Join Indices as a Tool for Spatial Data Mining
نویسندگان
چکیده
The growing production of maps is generating huge volume of data stored in large spatial databases. This huge volume of data exceeds the human analysis capabilities. Spatial data mining methods, derived from data mining methods, allow the extraction of knowledge from these large spatial databases, taking into account the essential notion of spatial dependency. This paper focuses on this specificity of spatial data mining by showing the suitability of join indices to this context. It describes the join index structure and shows how it could be used as a tool for spatial data mining. Thus, this solution brings spatial criteria support to non-spatial information systems.
منابع مشابه
A Data Mining Approach for selecting Bitmap Join Indices
Index selection is one of the most important decisions to take in the physical design of relational data warehouses. Indices reduce significantly the cost of processing complex OLAP queries, but require storage cost and induce maintenance overhead. Two main types of indices are available: mono-attribute indices (e.g., B-tree, bitmap, hash, etc.) and multi-attribute indices (join indices, bitmap...
متن کاملDistance-Associated Join Indices for Spatial Range Search
Spatial join indices are join indices constructed for spatial objects. Similar to join indices for relational database systems, spatial join indices improve efficiency of spatial join operations. In this paper, a distanceassociated join index structure is developed to speed up spatial queries especially for spatial range queries. Three distance-associated join indexing mechanisms: basic, ring-s...
متن کاملAccelerating Spatial Join Operations using Bit-Indices
Spatial join is a very expensive operation in spatial databases. In this paper, we propose an innovative method for accelerating spatial join operations using Spatial Join Bitmap (SJB) indices. The SJB indices are used to keep track of intersecting entities in the joining data sets. We provide algorithms for constructing SJB indices and for maintaining the SJB indices when the data sets are upd...
متن کاملMining Of Spatial Co-location Pattern from Spatial Datasets
Spatial data mining, or knowledge discovery in spatial database, refers to the extraction of implicit knowledge, spatial relations, or other patterns not explicitly stored in spatial databases. Spatial data mining is the process of discovering interesting characteristics and patterns that may implicitly exist in spatial database. A huge amount of spatial data and newly emerging concept of Spati...
متن کاملAn E cient Two Step Method for Classi cation of Spatial Data
Spatial data mining i e discovery of interest ing implicit knowledge in spatial databases is a highly demanding eld because very large amounts of spatial data have been collected in various applications ranging from remote sensing to geographical information systems GIS computer cartography environmental assessment and planning etc In this paper an e cient method for building decision trees for...
متن کامل